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Abstract 

Let V\ be a Poisson point process of rate A within the Clifford torus T 2 C E d . 
Let (/o, /i, /2, /s) be the /-vector for the convex hull of 7^ and let v be the mean 
valence of a vertex of the convex hull. Asymptotic expressions for E f%, -E/2, 
E fa and Ev as A —¥ 00 obtained in this paper. 

Introduction 

Recently Poisson- Voronoi tessellations became an object for extensive inves- 
tigations. The first non-trivial result concerning Poisson- Voronoi tessellations 
belongs to J. L. Meijering (see [1]). He proved that the mean value for the num- 
ber of facets of a Voronoi cell tends to a constant that equals approximately 
15.53 ... as the rate of Poisson process V within E 3 tends to infinity. Later 
R. E. Miles, J. M0ller, L. Muche and others (see, for example, the survey in [2]) 
obtained further results concerning Poisson- Voronoi tessellations. 

The other important notion concerning discrete point sets is the notion of 
Delaunay triangulation. Let A be a finite set of points in general position. It is 
known that the following statements are equivalent. 

1. A subset B C A spans a face of Delaunay triangulation. 

2. A set of points equidistant to all points of B contains a face of Voronoi 
tessellation. 

Therefore the notions of Voronoi tessellation and Delaunay triangulation are 
dual to each other. 

Consider a Delaunay triangulation of the sphere 

S d = {(6,6, • • • , U+x) C E d+1 : £ + 6 2 + . . • + e d+ i = r 2 } 

for a finite set A C S d of points in general position in S d . A subset B c A 
determines a face of the triangulation if and only if conv B is a face of conv A. 

N. Dolbilin and M. Tanemura ([3], [4]) studied the convex hulls of finite 
subsets of the Clifford torus T 2 in E 4 . They have completely described the 
combinatorial structure of the convex hulls for periodic point sets defined in 
[4]. Moreover, there was performed a numeric simulation of the convex hull 
for the Poisson point process within T 2 . It has shown that the mean value 
for the mean valence of a vertex of the convex hull has asymptotics O* (In A) , 
where A is the rate of the process. Here and further we write F\ = 0*(i 7 2) if 



lim sup max I 



Fi 




F 2 


) 


F 2 


1 


Fi 





1 < 00. 

A— > 00 

N. Dolbilin suggested the author to prove the conjecture on the logarithmic 
growth of the mean valence of a vertex. 



In this paper we prove this conjecture and some related theorems. 
Notation and main results 

Consider the four-dimensional Euclidean space E . Let 

T 2 = { (cos </>, sin <f>, cos ip, sin ip) : —it < (p,ip < n} 

be the two-dimensional Clifford torus embedded into the three-dimensional 
sphere 

s 3 = {(6,6,6, U) ■■ 6 2 + il + e 3 + 6 2 = 2} 

of radius y/2. 

T 2 has a locally Euclidean planar metric and, consequently, the Lebesgue 
measure mes 2 , where mes2(T 2 ) = 4tt 2 . 

We will deal with the Poisson point processes V within T 2 . For every spatial 
region A C T 2 denote by n(A) a stochasic variable equal to the number of points 
occured in A. 

Denote by Pois(u) the Poisson distribution with rate parameter v, i.e. the 
distribution of a stochastic variable C, v such that 

P{C=j) = e~ v j for .7=0,1,2,.... 

Say that V\ is the Poisson point process of rate A > if the stochastic 
variable n(A) is distributed as Pois(X mes2(A)) for every spatial region A C T 2 . 

The convex hull of V\ is almost surely a simplicial polytope. 

The random event n{T 2 ) > 4 is called non- degenerate case. In this case 
the convex hull is almost surely a four-dimensional polytope. Denote by /; the 
number of i-faces of the convex hull of V\ for i = 0, 1, 2, 3. 

If n(T 2 ) < 4 occured, the case is called degenerate. In these cases the f- 
vector (/o, /i, /b, /is) will be also defined. More precisely, for the 3-dimensional 
simplex (4 points) the /-vector will be (4, 6, 4, 2), for the 2-dimensional simplex 
- (3,3,1,0), for the segment — (2,1,0,0), for one point — (1,0,0,0), and for 
empty set of points — (0, 0, 0, 0). 

Now express the main results of this paper and describe the instruments for 
proofs. 

The main results of this paper are as follows. 

Theorem 1. The mean number of hyperfaces of convex hull of V\ is 
O* (A In A) as A tends to infinity. 

Theorem 2. The mean number of 1-faces and 2-faces of convex hull ofV\ 
are both O* (A In A) as A tends to infinity. 

Remark. We have completely described up to the magnitude the asymp- 
totics of the mean value for /-vector of the convex hull of V\. 

The other combinatorial characteristization of a polytope is main valence of 
its vertex. More precisely, consider the stochastic variable 




if fo^O, 
if /o = 0. 
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Then the v is called the mean valence of vertex of the convex hull of the Poisson 
point process. 

Theorem 3. The mean value of the mean valence of a vertex of convex hull 
forV\ has asymptotics Ev = 0*(lnA) as X tends to infinity. 

Remark. Theorem 3 provides an answer to the problem proposed by Dol- 
bilin and Tanemura. 

Construction of a covering of X 

Let (T 2 ) 4 be the fourth Cartesian power of T 2 with natural measure mes%. 
Let X C (T 2 ) 4 be the set of all points x = [x\, x 2 , £3, £4), where Xi G T 2 such 
that points x\,X2,X3,x± are affinely independent in E 4 . 

For every x € X denote by p(x) a hyperplane spanned by points x\, X2, X3, X4. 
It is obvious that X is open in (T 2 ) 4 . Moreover, it is easily seen that (T 2 ) 4 \ X 
has a zero measure. 

Denote by n + (x) and II - (x) the two half-spaces determined by p(x) for 
every x e X. 

The sets 

C+ (x) = T 2 n n+ (x) and C~ (x) =T 2 nr (x) 

are called caps. 

Without loss of generality, assume that for every x € X 

mesi{C + (x)) < mes2{C~ (x)). 

Let G : X ^ M be a function determined by 

G(x) = mes 2 (C+(x)). 

Clearly, G(x) is continuous on X. 

We will obtain the integral expression for E / 3 in the following way. First 
of all, we construct partitions of (T 2 ) 4 . Then compare integral sums for these 
partitions with estimates for E f 3 . 

Let x = (xi, X2, xs, X4) G (T 2 ) 4 and Xi = (cos fa, sin0i, costpi, sin^) for 
i = 1,2,3,4. 

A set Y — Y(n,li,m,i) c (T 2 ) 4 is called binary if there exist non-negative 
integer n and /„m, e Zfl [0, 2" — 1] such that Y is a set of all points x € (T 2 ) 4 
satisfying the inequalities 

2Trk 2Tr(k + 1) 

< 0, < , 

2„ — ri — 2« ' 

27rmi , 27r(m l + 1) 
2« — ri — 2" 

where z = 1, 2, 3, 4. 

Let small enough £1,62,63 > be fixed. 

For every x € X take a binary set Y(x) = Y(n(x),li(x),mi(x)) C X satis- 
fying the following conditions: 
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i. x e 



2. li — lj ^ 0, ±1 (mod 2") or to, - rrij ^ 0, ±1 (mod 2") for each pair of 
i,je{l,2,3,4},i^j. 

3. §£ < £i. 

4. (§£) 2 <£ 2 G(x). 

For every x' G Y(x) consider the ordered pair of caps determined by p(x'). 
Define the order of caps in each pair such that the ordered pair depends contin- 
uously on x' . Suppose the first cap determined by p(x) is C + {x). 

The first term of the ordered pair will be called smaller cap and denoted by 
C Y (x 1 ). The second will be called larger cap and denoted by C Y (x'). 

Define 

Uy = (J C Y&)> U Y= U 

x'eY(x) x'eY(x) 

ip= n 4= n ^^)- 

x'eY(x) x'eY(x) 



5. 



^ meS 2 (U Y ) ^ , , , „ meS 2 (t r y) 

l-£ 3 < 7Tff^ 1+e 3 and 1 ~ £ 3< 77ff<l + e 3 - 

mes 2 {I Y ) mes2{I Y ) 



Conditions 1-5 are called cover conditions. 

Lemma 1.1 A binary set Y(x) satisfying the cover conditions exists for 
every x £ X. Since x = (xi, x 2 , X3, X4) and xi,x 2 ,X3,X4 are distinct points of 
T 2 , then there exist squares Y 0yi (x) C T 2 such that 

Y (x) = Y ,i(x) x Yq. 2 {x) x Y , 3 (x) x Y 0A (x) 

is a binary set, 

Y (x) C X, Xi £ Y 0ti and Y { n Yj = 

for i,j = 1,2,3,4, i 7^ j". 

Every binary subset of Yq(x) satisfies cover condition 2. 

C Yq (x') and C 1 Yq {x') can be defined as above for all x' £ Y n (x). 

Since C Yq (x') and Cy o (x') depend continuously on x', then there exists a 
binary set Yi(x) C Y (x) satisfying cover conditions 1 and 5. Every binary 
subset of Yi(x) satisfies cover condition 5. Moreover, mes2{I Yl ) > 0. 

Now it is not hard to choose a binary set Y(x) C Y\(x) satisfying cover 
conditions 1, 3 and condition 




< e 2 mes 2 (I Yl ), 
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which is stronger than cover condition 4. Since 

Y(x)cY 1 (x)cY Q (x), 

cover conditions 2 and 5 are also satisfied. 
Consider a family of binary sets 

{Y{x) :xeX}. 

This family is a covering of X by binary sets. 

Every two distinct binary sets Y (x), Y(y) of this covering sets holds one of 
the following conditions: 

1. Y(x) C Y(y). 

2. Y(y) C Y(x). 

3. intY(x) n intY(y) = 0. 

If Y(x) C Y(y) then exclude Y(x) from the covering. After all possible ex- 
clusions a subfamily S — S(e\,S2, £3) was obtained. S is a subcovering because 
for every x € X the biggest binary set including x from the covering was not 
excluded. 

Obviously, intY(x) n intY(y) = for every two sets Y(x),Y(y) e 5. Con- 
sequently, S is not more than countable. 

Integral expression for E fa 

Take an arbitrary set Y(x) from S. Denote by Ay a stochastic variable 
equal to the number of y = (2/1,2/2,2/3,2/4) such that y e Y(x) and 2/1,2/2,2/3,2/4 
are the vertices of a facet of the convex hull for V\. Since the vertices of a facet 
can be ordered in 24 different ways we have 

24Ef 3 = EA Y{x)- (1) 

Y(x)es 

Further, if we deal with one set Y(x) of S, it will denoted by simply Y. 

By the definition of a binary set Y is a direct product of four non- intersecting 
closed squares Yi, Y 2 , Y 3 , Y 4 c T 2 . 

Let y = (2/1, 2/2,2/3,2/4) such that 2/1,2/2,2/3, 2/4 determine a facet of the convex 
hull of V\. Suppose C(y) is the cap corresponding to y such that C(y) is 
separated from the convex hull of V\ by p(y) . 

The cap C {y) is called the cap corresponding to a facet. 

Proposition 1. Suppose that for i = 1, 2, 3, 4 there is exactly one point yi 

4 

of V\ such that t/j € Y;. Assume there are no points of V\ in J7y \ ( (J Y) (re- 

»=i 

4 

spectively, J7y \ ( U Yi)). If 2/ = (2/1,2/2,2/3, 2/4) then the cap Cf (y) (respectively, 

i=i 

Cy(y)) has no interior points. Therefore points 2/1,2/2,2/3,2/4 determine a facet 
for the convex hull of V\ corresponding to C Y {y) (respectively, C Y (y)). 
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Proposition 2. Suppose I Y \ (U Yi) (respectively, I Y \ (|J Yi)) is non- 

i=i ' i=i 

empty. Then there is no y e Y such that the cap C Y (y) (respectively, C l Y {y)) 
corresponds to a facet of the convex hull of V\ . 

4 4 

Proposition 3. Suppose I Y \ ( U Yi) (respectively, I Y \ ( U Yi)) is empty 

i=i i=i 
and n(Yj) = fc^. Then there exist at most kxk^k-ik^ points y (z Y such that caps 
C Y (y) (respectively, C Y (y)) correspond to facets of the convex hull of V\. 

The proofs of these propositions are trivial and therefore omitted. 

Denote by A Y and, respectively, A l Y the number of caps Cp (y) (respectively, 
C Y (y)) with y e Y corresponding to a facet of the convex hull of V\. Obviously, 
A Y = A Y +A Y . 

Lemma 2.1. 

EA Y > mes & (Y) • A 4 • e" 4 ^ • e -A(i+*3)C(*) } 
EA l Y > mes s (Y) ■ A 4 • e" 4 ^ . e -A(i+,3)(4^-G(*))_ 

Proof. Prove, for example, the first estimate, as the proof of the second is 

4 

similar. Since V\ is a Poisson point process and Yi and U Y \ ( U Yi) are pairwise 
non-intersecting sets, the five random events 

n(Yx) = 1, n(Y 2 ) = 1, n(Y 3 ) = 1, n(Y 4 ) = 1, 



»((^\(U y *)) = ° 



are independent. 
Therefore 



p(n(Fi) - l,n(y 2 ) - l,n(y 3 ) - l,n(y 4 ) = l,n(U} \ (\J Y)) = o \ = 
^ i=i ' 

= LI P (n(Y) = 1) • p(n(E^ \ ((J Y)) = o) . 

i=l ^ i=l ' 

Since n(Y) is distributed as Pois(X ■ mes2(Yi)), 

P(n(Yi) = 1) = A • mes 2 (Yi) ■ e~ Xmes ^ Yi \ 
By cover condition 3, mes2(Yi) < e\. Hence 

P(n(Yi) = 1) > A • mes 2 {Yi) ■ e^. 



Since stochastic variable n(U Y \ ( (J Y)) is distributed as 

i=l 

Pois(Vmes 2 (j7f \(|J Y)) 
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then 

/ , , 4 . \ -\-mes 2 {u^\( U Yi)) 

p(n(U Y \(\jY i ))=o)=e V - 

Obviously, 

4 

mes 2 (t/f \ (J Y)) < mes 2 (U Y ). 

i=i 

By cover condition 5, 

mes 2 (U Y ) < (l+£ 3 )mes 2 (/f) < (l + £ 3 )G(z). 

Therefore 

i , («(^\(U y *))=o) >^ A(1 

Finally, since 

4 

mes 8 (Y) = J|mes 2 (Y), 

i=l 

then 



+e 3 )G(x) 



Pfn(yi) = l,n(Y 2 ) = l,n(Y 3 ) = l,n(Y 4 ) = 1, \ (|J y)) = J > 

^ i=l ' 

> mes 8 (Y) • A 4 • e" 4A£ i • e -A(i+es)G(x)_ 

If random events 

4 

n(y) = l,n(y 2 ) = l,n(y 3 ) = l,n(y 4 ) = \ (|J Y *)) = 

i=l 

occur simultaneously, then, by Proposition 1, there exists exactly one y € Y 
corresponding to a hyperface. Hence 

A S Y > p(n(Fi) = l,n(y 2 ) = l,n(Y 3 ) = l,n(Y 4 ) = l,n{U Y \ ((J Y)) = oY 

^ i=l ' 

and the first estimate is proved. 
Lemma 2.2. 

E Ay < A 4 • mes 8 (Y) • e -A(l-es-4e 2 )G(x) ) 

£ A Y < A 4 • me S8 (y) • e -A(l-e 3 -4e 2 )(4 7r 2 -G(x))_ 

Proof. As above, prove the first estimate. The proof of the second estimate 
is similar. 



By Proposition 2, the conditional expectation 
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e(a° y I n(lt\(\jYi))?o) = 0. 
^ i=l ' 

Proposition 3 implies the following estimates for conditional expectations: 

e(a s y I n(/f \(|J^)) =0, n(y i ) = fcifori = l,2,3,4 N ) < fc 1 fc 2 fc 3 fc 4 . 
^ i=i ' 

By the law of total probability, 

oo , 4 s 

< fc i fc 2fc 3 fc4 • f( n(7f \ (\J Yi)) = 0, n(Yi) = k t for i = 1,2,3,4 j. 

fe 4 =l ^ i=l ' 

4 

Since the stochastic variables n(Yi), n(F 2 ), "(^s), n(Yi), n^Iy \ ( (J YJ)) 

i=l 

are independent, 

^("(^ \(IJ^)) = ' «(^) = ^ for « = 1,2,3,4] = 
^ i=l ' 

= n - fc <) • p (W* \ (U = °) ■ 

i=l ^ i=l ' 

Consequently, 

£ fcrfefcs^ ■ p( n(7f \ ((J K<)) = 0, = fc 4 for i = 1, 2, 3, 4 \ = 

fe 4 =l ^ i=l ' 

(4 s 4 00 

»('y \(U y '))=° 'I1E W^i) = fei) = 

»=1 ' i=lfc 4 =l 



4 \ 4 



^ i=l ' i=l 

= P(n(/f \ ([J K<)) - 0) • n(A • ™ eS2 (F 4 )) = 
^ »=i ' i=i 

= P(n(ip \ (|J - oV A 4 • mes 8 (F). 
^ i=l ' 

4 

Since n(ly \ ( (J Yi)) is distributed as 

i=l 

P i S (Vmes 2 (J y \(U^))), 



then 

1 ■ -A-mes 2 U Yij) 



P[n(l Y \(|Jy i ))=0 =e 



=1 



Clearly, by covering conditions 4 and 5, 

4 4 

mes 2 (l Y \ (|J K,)) > mes 2 (I Y ) - ]T 



i=i i=i 

and, finally, 



EA S Y < A 4 • messOn ■ e -A(i-e»-4 Ba )G(a) j 



which is the first estimate of Lemma 2.2. 
Lemma 2.3. 

Eh = Y A J A " {^ XG[x) + e - A ( 4 - 2 - AG (*») dx. (4) 

(T 2 ) 4 

Proof. Using Ay = A Y + A Y substitute estimates ^ and §3$ into ([J). The 
substitution gives 

mes 8 (Y(x)) ■ A 4 • e" 4 ^ ■ ( e -A(l-hra)G(x) + e -A(l +e ,)(W-G(*))) < 
F(x)es (5) 
< 24^/3 



£ me S8 (r(x)) • A 4 • ^ e -A(l- £ 3-4 £2 )G(x) + e -A(l- £3 -4e 2 )(4^-G(x)) j > 

y(z)es (6) 

>24£/ 3 

Let an arbitrary < S < 1 be fixed. Choose small enough £1,62, £3 > to 
satisfy the following conditions: 

f. 



(l-S) j A 4 ( e -AG(x) + e -x(^-XG( x) ^ dx < 

(T 2 ) 4 

< ^ me S8 (F(x)) • A 4 • (V AG ^ + e -A(4^-AG(x))^ < 
< (1 + 5) f A 4 (e- AG ^> + e -A(^ 2 -AG(,))^ dx _ 



rCx)eS(ei, E2 ,E3) 



(T 2 ) 4 



9 



2. For every x e X 

g -4Ae 2 . ^ e -A(l+e 3 )G(x) + e -A(l+e 3 )(47T 2 -G(z))^ > 

> (1 - J) (e- AG ^ + e -A(^-AG(x))j _ 

3. For every x e X 

^ e -\{l-e 3 -Ae 2 )G(x) + e -A(l- £ 3-4e 2 )(47r 2 -G(x))^ < 

Prove that such 61,62,63 exist. 

Let d(Y) be a diameter of a binary set Y in the natural metric of (T 2 ) 4 . Let 

d(5) = sup d{Y{x)) 
Y(x)es 

be a diameter of subcovering S. The function 

A 4 ^,-AG(z) + e -A(4x 2 -AGW)j 

is bounded and continuous on X and mess((T' 2 ) 4 \ X) = 0. Therefore 

lim Y mes 8 (Y(x)) • A 4 • f e"^ + g-^-AG^N, = 
Y(x)es 

= J A 4 (V AG W + e -A(4* a -AG(*))) ^ 
(T 2 ) 4 

By covering condition 3, d(S) < \/8£i. Consequently, there exists ei t i > 
such that for every choice of 61,62, £ 3 with Si < 6i t i condition 1 holds. 
Choose some > and £ 3 , 2 > such that 

e -4A< 2 . e -4A 7 r 2 e 3 , 2 >1 _ § 

Since < G{x) < 47r 2 , then every choice of 61,62,63 with £1 < £i j2 and 
£3 < £3,2 satisfies condition 2. 

Finally, choose some £2,3 > and £ 3j3 > such that 

e 4A7r 2 (4e 2 , 3 +£ 3 , 3 ) <!-(-<$ 

Similarly, every choice of 61,62,63 with £ 2 < £2,3 and £ 3 < £ 3 3 satisfies 
condition 3. 
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Hence every choice of £1,62, £3 > satisfying 

< £1 < min^i,!, £1,2), 

< £ 2 < £2,3, 

< £3 < min(£ 3! 2,£3,3) 

satisfies conditions 1-3. 

From the condition 2 and ((5|) follows 

24£ / 3 > (1 - S) J2 mes 8 (Y(x)) • A 4 • (V AG (-) + e -A(*r a -AG(x))) _ 
Y(x)es 

Applying condition 1 we obtain 

24£ f 3 > (1 - S) 2 J A 4 (V AG <*) + e -A(4^-AG(x))^ dx _ 
(T 2 ) 4 

Similarly, from (J5]) and conditions 1 and 3 we obtain 

24E / 3 < (1 + 5) 2 J A 4 ( e - AG (-) + e -A(4^-AG(x))^ dx _ 

(T 2 ) 4 

Since J is an arbitrary positive number, we have 

24£ / 3 = J A 4 (e- AG ^) + e -M4^-A G (,))^ 

(T 2 ) 4 

and Lemma 2.3 is proved. 
Structure of caps 

Lemma 3.1. For every cap C + {x) (respectively, C~(x) ) there exist a, b > 0, 
4>o, ipQ satisfying a 2 + b 2 > 2 and —ir < 4>q , i^q < ir such that 

n+i \ L i\ c t<i 2 • 2 <f>~ <f>o , .2 • 2 0- 00 . -.1 
G T (ir) = < (0, v>J e 1 : a sin — h sm — - — < 1 > , 

and, respectively, 

n-t \ / IA i\ r- 2 • 2 0- 00 . ,2 • 2 0- 0o . ,1 
C (a;) = < (0, f)J 6 J : a sm — - h b sm — - — f ' 

Proof. Suppose 

P{x) = {(6,6, 6,6) G E 4 : ai6 + a 2 6 + &16 + 626 = 4 
where c > 0. 
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Then 

dC + (x) = dC~ (x) = { {4>, ip) e T 2 : a\ cos 4> + a 2 sin <j) + b\ cos tp + b 2 sin ip = c} . 

The equation for <9C + (x) could be rewritten as 

a' cos(0 — </>o) + 6' cos(tp — -0 O ) = c , 

where a' = y^af+af and b' = ^Jb\ + b\. 
Since 

im a\ 1 0-2^-^0 , , , ,x , o . 2 V'-V'0 
cos(</> — 0o) = 1 — 2 sin — - — andcos(^ — ipo) = 1 — 2 sin — - — , 

the previous equation is eqivalent to 

/ • 2 <P - 0o . , / . 2 V> - ^0 a' + V - c 

a sin h sin = . 

2 2 2 

The set dC + {x) contains infinitely many points, therefore 

< c < a' + b'. 

If c = then p(x) passes through the origin and therefore divides T 2 into 
equal parts. Consequently, 

mes 2 ({ (0, ^T 2 : a' sin 2 ^ + b' sin 2 ^ < 

mes 2 ({ (0, tf) € T 2 : a' sin 2 ^ + b' sin 2 ^ > *±! 

Therefore for c > 

mes 2 ( e T 2 : a' sin 2 ^ + b' sin 2 ^ < + " ~ ° }) < 



mes 2 ({ (0, 0) e T 2 : a' sin 2 ^ + 6' sin 2 ^ > 
Since mes 2 (C + (x)) < mes 2 (C _ (a;)), 

C + (z) = (^i)er:fl sin z — - — + 6 sin' — - — < 



Let 



a = \ I — — ^ and b = 



a 1 + b l - c V a' + &' - c 



Then 

C+ (x) = I (0, V) € T 2 : a 2 sin 2 + 6 2 sin 2 < 1 J . 
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Hence, 

C- (x) = { ^ ip) e T 2 : a 2 sin 2 ^L*> + b 2 sin 2 ±L*> > 1 } , 

and Lemma 3.1 is proved. 

Remark 1. a, b, <po, tp n can be now considered as functions a(x), b(x) 7 
4>o{x), ipo(x) of argument x e X. 

Remark 2. It is not hard to see that for every a,b > 0, 00,^0 satisfying 
a 2 + b 2 > 2 and — tt < (j)o, ipo < n the sets 

|(0^)eT 2 :a 2 sin 2 ^^ + 6 2 sin 2 ^^<l| and 
{ (0, VO € T 2 : a 2 sin 2 t^L + fo 2 sin 2 *^*> > 1 

are caps. 

Lemma 3.2. Lei 

C+ (x) = | (0, V.) € T 2 : a 2 sin 2 + 6 2 sin 2 ^ < 1 } , 

where a,b > 0, a 2 + b 2 > 2 and —tt < (j) , tpo < n. Then 

7i < (a + l)(b+l)G(x) < 7 2, 

where 71,72 > and do not depend on x. 

Proof. Without loss of generality assume <po = ipo = 0. 
Consider the case a — 0. Then 



C+(x) = I 



(0,V)eT 2 :6 2 sin 2 |<l^, 



or, equivalently, 



C+{x) = e T 2 : I VI < 2arcsini 



Consequently, 



(a + 1)(6 + l)G(.x) = 8tt(6 + 1) arcsin i. 



Since \ < arcsin \ < ^ ■ \ and b > \/2, 



8^ < (a + 1)(6 + l)G(x) < 4tt 2 ^1 + ^ J , 
and the case a — is completely proved. The case b = is similar. 
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Now suppose a > and b > 0. Since 



< 



7T 



sin — 
2 



- 2 7T ~ 



sin- 



< ili 
~ 2 



then the following inclusions hold: 



and6 2 ^ <i 



C + (*)C j(^)eT 2 : fl 2 (0 2 <^ 

D eT 2 :« 2 ^J 2 <l and 6 2 < l| 



Therefore 

. / 2\/2\ . / 2^2\ ^, , . /„ 2vr\ 
mm I 27r, I • mm I 2ir, I < G(x) < mm I 27r, — I • 



min ( 2tt 



We have 



min 27r, 



2V2 



2ttV2 



/ 2tt\ 2 4tt 
mm 27r, — < —. = , 



and, similarly, 



. / 2V2~\ 2t:V2 
mm I 27r, — — I > 



• / „ kV2 . 
mm 2ir, — — I < 



7ra + y/2' 

47T 



" b+1 



Finally, 



8 < ■ < (a + !)(» + 1) 0W < 

7ra + v2 7TO + V2 

and Lemma 3.2 is proved completely. 

Estimates for the measure function 

For every t € M. define 

M(t) = mes s {x G X : G(x) < t}, 

N(t) = mes s {x e X : G(x) < t and mm(a(x),b(x)) < 100}, 
L(t) = mes s {x e X : G{x) < t and mm(a(x),b(x)) > 100}. 
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It is easily seen that M(t) = N(t) = L(t) = for t < and M(t) 
N(t) + L(t) for every t e M. 

Lemma 4.1. T/iere ermfc 73 > such that 

N{t) < 73 t 3 

for every < t < \. 

Proof. Introduce the functions 

Ni(i) = mes 8 {x e X : G(x) < t and a(x) < 100}, 

N 2 (t) = mes s {x G X : G(ar) < f and b(x) < 100}. 

Obviously, JVi(t) = N 2 (t) and JV(t) < iVi(i) + JV 2 (t). 
Suppose 

0<*<^. 
- IOOOtt 

Let a(x) < 100 and G(x) < t. From Lemma 3.2 follows 



b(x) > 



7i 



- 1 > 



7i 



(a + l)G(x) ' 10W 
By Lemma 3.1 cap C + (x) is described by the inequality 



a(x) 2 sin 2 



+ 0(2;) sin — - — 



< 1. 



From the last inequality follows 



. i>-i>o 

sin — - — 



1 lOli 

< T < ■ 

b 71 



Hence 



. V 1 - V'o 

sin — - — 



< 



101* 



1 = 



7i J 



S(t,x). 



A set S 1 C T 2 is called a siripe if there exist ipi e (— n 7 pi] and d G (—1, 1) 
such that 

S = {(0, ip) eT 2 : cos(V> - Vi) < d.} 

The centerline of 5 is the line ip = tpi , and 2 arccos d is the width of 5. 
S(t,x) is obviously a stripe of width 

. . . lOli 10007rf 
w(t) = 4arcsm < 



7i 



7i 



and the centerline of S(t, x) is described by the equation ip = ip Q . 
Let 
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Consider k stripes Si , S2 , ■ ■ ■ Sk C T 2 of width 2w(t) each such that Sj has 
center line tp = — tt + -jp-. 

It is obvious that S(t, x) C Sj, where j is the nearest integer to M^2±l) an d 
So = Sk- 

Let x = (xi,X2,X3,X4,), where xi G T 2 . Obviously, every Xi G dC + {x), 
therefore x G Sj. 
Finally, 

Ni(t) = mes s {x G X : G(x) < t and a(x) < 100} < 

< mes s (\J(t)Sj) < k(t)(4nw(t)) 4 < 



Then 
The case 



is proved completely. 
Suppose 



N(t) < 2Ni(t) < 2 7 ^ 3 . 
7i 



< t < 



IOOOtt 



Obviously, 
Then 



7i 1 
IOOOtt < * < 2' 



N(t) < mes 8 ((T 2 ) 4 ) = 256tt 8 . 



N(t) < 256tt 8 



IOOOtt 

7i 



and Lemma 4.1 is now proved completely. 

Lemma 4.2. There exist 74,75 > such that 

74 t 3 |lnt| < L(t) < J 5 t 3 \\nt\ 

for every < t < \. 

Proof. Suppose min(o(a;), b(x)) > 100. Assume 

x = (xi,X2,x 3 ,X4), where Xi = (fa, ifn) G T 2 for i = 1,2,3,4. 

Let 

"0*0 = "TT' ^( x ) = ITT- 
a(x) o(x) 

By assumptions, < a(x),/3(x) < y^. 

Lemma 3.2 easily implies that there exist 7 l7 72 > such that 



iia(x)p(x) < G(x) < i 2 a(x)H(x). 



(7) 
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Since x, t e dC+(x) for i = 1,2, 3, 4, then 

sin 2 sin 2 V^o 
1 = 1 

a 2 2 

Therefore there exist define parameters — n < 6i < n for i = 1,2,3,4 such 
that 

. 0i ~ 00 a , . ipi ~ 00 o ■ a 
sin = acos#j and sin = psinflj. 

It is easily seen that there is a monomorphism from the set of parameters 
(a,P,(j} O ,ipo,0i,02,0s,e 4 ) into the set (0 X , ip u <f>2, 02, 03, 03, <f>4, i>4,)- 

Since there are two parametrizations of a point x <E (T 2 ) , consider a Jacobi 
matrix between these parametrizations. The elements are computed as follows: 

d<j>i = 1 g0j = Q . 
<90o ' 90o 

^1 = o ^1 = 1- 
<90o ' <90 o 

<90i 2cos#j <90i 



9a cos^^i' da 
d(j>i _ dtjji 2sin0i 



' cos^a' 

2a sin #j <90i 2/3 cos 0, d<j>i dipi 



2 --j ""3 



86i cos^' 90* cos^i' d6j 86 

Therefore 

£>(01, 01, 02,02, 03, 03, 04, 04) 



D(0o,Vo,a,/3,^i,^,^3^4) 



10 10 10 10 

10 10 10 1 

:os „ 2 cos 02 n 2 cos ^3 n 2 cos ^4 D 

~ ~ '" . 02-00 ' ' ~ 03 -0O~ 1 ' ~~ 04 -0n" ' 



cos - 



2 3 inei Q 2 sin 2 2 sin 3 2 sin 4 

cos cos ^-V'O co „ 0^3 -V'O cos ^-'-1 '■'() 



~2asine 2 2ff cos fl 2 n n 

u u j. 2 -j. 4-2-4-n 

cos ^ ^ u cos ^ g " 





2/3 cos e 3 



cos — ^—^ — — cos ■ 

o o o o o o' - 2 °! 1 °!l ^j^r 



cos — COS 



COB -T- 



Direct computation shows that 
J = 64sign(ijfcZ)a 2 /3 2 



(ijkl) fl cos^Y^cos^^ 1 

m— 1 



? 2 07 — 00 0i — 00 

x cos Pi cos 9j sin 0^ sin 9i cos cos , 
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where (ijkl) adopts all permutations of (12 3 4). 
From easily follows that 

mess \x E (T 2 ) 4 : a(x)/3(x) < andmax(a(a;), (3(x)) < — 1 < L(t) < 
I 72 100 J 

< mess \x £ (T 2 ) 4 : a(x)(i(x) < — and max(a(i), fi{ x )) < 

Therefore 

d^idipidfod^dfadipsd^dipi < L(t) < 

• x ( a ^)<T5o 

^2 

d0i c?-0i d(/)2 d(f>3 dips dcf)^ dtp4, 



max(a,/3)< T ij 
Q/3<-V 



In variables (a, /3, </>o, V'O) #2, 03, 04) the last inequality can be written as 
follows 

\J\dadpd(j)odip d8 1 d8 2 de 3 d6 4 < L(t) < 



aji<\ f 1,2,3, 4£(-7r,7r] 



J J \J\dad0d<f>odipod6id6 2 d9 3 



Let 



J 1 = — = £ 64sign (ijfcZ) j 



2 2 
m— 1 



2 /> /) • 2 /> ■ /> <t>j ~ ^0 fa-lpO fo\ 

x cos cos sin t/fc sin £/; cos cos . (8) 

Then J\ can be considered as a function J\(a, f3, (j>o,ipo,9i,02, #3, #4). 
Obviously 

\J\dadPd(j} di} d9 1 d9 2 d9 3 de i = 



a z /3 z dad(3 / \Ji\d(j) d^d9 1 d9 2 d9 3 d9A. 



<(a./3)<TTO 0o,V'oe(-rr,7r] 
a£J<^- 01,2,3,4 e(—7r,7r] 



max(a,^)< T ij T 0o ,V>oe (-7r,7r] 

afi<\ 9i j2 ,3,4£(-T,7r] 
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Similarly, 



\J\ (ZacZ/3#o#odMM03C$4 



max(a,/3)< I ij ^o^oGC— t,7t] 

a,3<4- 9l,2,3,4£(— 7T,7r] 



a 2 /3 2 dad/3 



\Ji\d<t>odil>ad0ide2d93dd4,- 



max ( a ,ffl<T5o 
Q/3<-V 



0o,V'o6(-7r,ir] 
9l,2,3,4e(-7r,7r] 



Since max(a,/3) < then 



|sin — 2 — 1 < Too and |sin ^— 1< 100 

for m = 1,2,3,4. 
Hghcg 

</> m - 0<i 4999 V™ - 00 ^ 4999 

cos > and cos > . 

2 5000 2 5000 

The last estimates and (JSJ easily imply the following inequality independent 

from a, j3 



Jx > 64 



sign (ijkl) ■ cos 2 0j cos ^ sin 2 0*. sin ( 

(ijkl) 



64-2-24 
5000 



Let 6 m = iH^hL. Then 



sign(zjfcZ) • cos 2 ^ cos 0j sin 2 sin 0; 

(tj'As/) 



= 4. 



Consequently, there exists some neighbourhood of point (— ^, 0, f ,7r) in co- 
ordinates (61,62, 83,04) such that |Ji| > 64 in this neighbourhood, and the 
neighbourhood is independent from a, /3, (po,tpo- 

Therefore there exist positive constants 74,75 independent of a, and sat- 
isfying 

74 < / \Ji\ dfodnfodBxdBidBadl&i < 75 



fl,2,3,4e(-7r.7r] 



for every < a, /3 < ^gg • 
Therefore 



74 



a 2 /3 2 dad/3 < L(i) < 7 5 



a 2 /3 2 dad/3. (9) 



cx ( a >P)<TM 
a/3<-V 



mra ( a .W<T5o 
a/9< 4- 
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If T < TO then 



202 , ,„ t 3 2 In 100 3 1 3|1 
a 2 f3 2 dad(5 = — r 3 + -r 3 | lnr|. 

max(a, ( 9)< T i n 

Consequently, as t — >• 0, the main terms in left and right parts of © have 
order t 3 |lni|. Therefore L(t) has order i 3 1 In i | as t — > and the estimates of 
Lemma 4.2 are proved in some neighbourhood of 0. Then Lemma 4.2 can be 
proved for every < t < h by standard arguments. 

Lemma 4.1 and Lemma 4.2 together easily imply that there exist positive 
constants 76,77 such that 

7 6 i 3 |lni| < M(t) < j 7 t 3 \\nt\ 

for every t > 0. 

Proof of Theorem 1. 

It is obvious that 

j X 4 e- XG ^ dx< J A 4 (V^) + e -A(4^-AG(x))j dx < 

(T 2 ) 4 (T 2 ) 4 

<2 /" A 4 e- AG ^da:. 

(T 2 ) 4 

Then, by Lemma 2.3, 

Ef 3 = 0* ( J X i e~ XG ^dx . 

The integral 

\ 4 e- XG ^dx= I X A e~ Xt dM{t), 



(T 2 ) 4 R 

where the right side is a Stieltjes integral. 

Since G(x) is the measure of C + (x), then for every x € X holds < < 
2tt 2 . Therefore M(t) is a constant for f < and for t > 2tt 2 . Hence 



A 4 p -AG(x) da . = / A 4 e -At 



(T 2 ) 
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Since M(t) is monotonous, e xt is monotonous and continuous, then 

2tt 2 2tt 2 

J X 4 e~ xt dM(t) = A 4 M(2^ 2 )e- 2A " 2 + A 5 J e - xt M(t) dt+ 
o i 

2 

1 
2 

+ X 5 J e' xt M{t) 



Obviously, as A — > oo, 



1 =o(l), 
A 5 y e- xt M(t) dt = o(l), 



A 4 M(2^ 2 )e 

2tt 



2 12 

X 5 J e- xt M(t)dt = 0* X 5 J e- A *i 3 |lni| 



dt 



Let u — e x , then 



Therefore 

JL 
2 

o 



lnu du 

t = — and dt = — — . 

X Xu 



J 



| In 3 u\ 
A 4 



(In A - ln(— Inu)) du = 0*(A~ 4 lnA). 



Hence 



2 

A 5 J e- xt M(t) dt = O* (A In A) and 



£/ 3 = 0*(AlnA), 
which is the statement of Theorem 1 . 
Proof of Theorem 2. 

From Dehn-Sommerville equations for a simplicial 4-polytope follows that 

h = 2 /3 + r 2 and /i = f 3 - f + n, 

where stochastic variables n and r 2 are errors of degenerate cases, i.e. n = 
r 2 = almost surely if n(T 2 ) > 4 and n, r 2 < 10 almost surely. Since 

lim P(n(T 2 ) < 4) = 0, 

A— >oo 



21 



then 

En=o(l), Er 2 = o(l), 
Ef 3 = 0*(\ln\) 
as A —> oo by Theorem 1. Also, 

Ef = En(T 2 ) = 4Att 2 

as A — > oo since n(T 2 ) is distributed as Pois(A\ir 2 ). 
Finally, 

Ef 2 = 2Ef 3 + Er 2 = 0*{\\n\), 

Eh =Ef 3 -Ef + E ri =0*(AlnA), 

and Theorem 2 is proved. 

Let A > be a fixed constant. Again consider the Poisson point process V\ 
within T 2 . Let 

0, if / = 0. 



Integral expression for Er\ 

Choose arbitrary positive e\, e 2 , £3. Consider a covering of A by binary sets 
satisfying covering conditions 1-5. Choose a subcovering <S(ei,£2,£3) such 
that if Y(x), Y(y) € S, then either 

intY(x) n intY(y) = or F(a;) = F(y). 

By Lemma 1.1, such subcovering 5 exists. 
Introduce stochastic variables 

0, if / = I 0, if / = 0. 



Similarly to Q, 



For v > let ^ be distributed as Pois{v). Denote 

h(v)=E—^—=Y - e^. (10) 

Obviously, is continuous for v > 0. 
Applying the Abel identity to ([TO]) , obtain 
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From this expression immediately follows h{v) < i for v > 0. 
Moreover, [5, Problem 3.70] states that P{C, V > j) is an increasing function 
of v for every j > 0. Therefore h(v) is decreasing for v > 0. 
Direct computation of the sum in (fTU| gives 



l t . 1 3 6 6 - 6e^ 

%= ^ + — 3 ■ 11 

Consider a binary set Y = Y(x) € 5. Let 

Y = Y t x Y 2 x Y 3 x y 4 , 

where C T 2 for i = 1, 2, 3, 4. 

Proofs of the next two lemmas use Propositions 1-3. 
Lemma 5.1. 

EB Y > mes s {Y) • A 4 • e" 4 ^ • e -Ki+e»)G(*) . ft _ Q^ x y^ , 

EB l Y > mes s (Y) ■ A 4 • e" 4Ae ? • e -^+^){^ 2 -G{ x )) . ft ( A G(a;)) . 



(12) 



Proof. Prove, for example, the first estimate, as the proof of the second is 
similar. The six random events 

n(Yi) = 1, n(Y 2 ) = 1, n(Y 3 ) = 1, n(F 4 ) = 1, 

4 4 
n((f/^\(|jF,))=0, n((I Y \(\jY i ))=k 

»=1 i=l 

are independent since Pa is a Poisson point process and 

4 4 
Y x , Y 2 , Y 3 , Y 4 , U Y \ (\J Yi), 4 \ (IJ y ») 
i=l i=l 

are pairwise non-intersecting sets. 
Therefore 

pU(Yi) = hn{Y 2 ) = l,n(F 3 ) = l,n(Y 4 ) = 1, 
4 4 

i=l 



n(^\(Ur i ))=o,n((4\(|Jy,))=fe 

2—1 4=1 

= f[PHY) = 1) • p(n(U Y \ (|J = 0) • pfn(4 \ (|J Yi)) = k 



Similarly to the proof of Lemma 2.1 we obtain 

P(n(Y t ) = 1) > A • mes 2 (Yi) ■ e~ A£ ? and 
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P[n(U} \ (|J Yi}) - Oj > e -Mi+ £3 )GM 
^ i=i ' 

If random events 

4 

n(y) = l,n(Y 2 ) = l,n(y 3 ) = l,n(F 4 ) = l,n((U Y \ (|J y)) = 

occur simultaneously, then, by Proposition 1, there exists exactly one y € F 
corresponding to a hyperface. Consequently, 

n(Fi) - 1, n(y 2 ) = 1, n(y 3 ) = 1, n(Y 4 ) = 1, 
n((C/f \([Jy))=0, n((4\([jK i ))=fc 

together imply 

Bv = 1 



r k + f 



Therefore 

oo -. 4 

fe =o K + 4 i=l 

x P (n{U Y \ ((J y)) - o) • Pfn(4 \ ([J Y^) = k) > 



i=l ' x i=l 



> mes s (Y) • A 4 • • e -A(i+es)Gf(x) . ft A mes 2 (4 \ ((J y)) > 



> mes s (Y) • A 4 • e- 4Ae i • e -A(i+es)G(*) . fc ( A(4 ^2 _ Q ^ ^ 

and the first statement of Lemma 5.1 is proved. 
Lemma 5.2. 

E By < A 4 • mes 8 (y) • e -A(i-es-4e 2 )G(*) . ^ A(1 _ 4e 2 )( 4 ^2 _ G(a;))), 
£4 < A 4 -mes 8 (y)-e- A ( 1 - £3 - 4e2 ^ 4T2 - G ( a; »-^(A(l-4e 2 )G(a;)). ' 

Proof. As above, prove the first estimate. The proof of the second estimate 
is similar. 

From Propositions 2 and 3 and the law of total probability follows 

EB Y <jr,jr, klk2k3k4 



o , _ i k + k 1 + k 2 + h + k± 



x p(n(Y t ) = h, n{l Y \ ((] y)) - 0, n(U Y \ ((J *•)) = k \ < 
^ i=l i=l ' 

E £ ^r 1 -^^) = »(#\(U «)) = o, »K\(U y *)) - k ) ■ 

fc=0fc, = l ^ i=l i=l ' 



< 

fc=0 fe i= l 
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As in the proof of Lemma 2.2, 

OO OO 7—7/1 / 4 4 

E E ^nr^(»«) = fc - »(#\(U y *)) = °. K^\(U «)) = fc 

j 4 v 4 oo 

= p(n(# \ (1J = o) • n E ^("W = fc *) x 

^ t=l ' 1=1 fej=l 

00 1 / 4 > 

X EfcT4 P U(^\(U^))=fc 

fe=0 V i=l ' 

= p(n(/f \ (|J F *)) = °) ' A " ' mes s( Y ) ■ h (^Xmes 2 (U Y \ (|J y <))) ■ 
As it was proved earlier, 

p(n(l Y \ ([J r*)) = (A < e-ACi-es-toJGCx). 
^ i=i ' 

Obviously, by covering condition 4, 

4 

mes 2 (C^ \ (|J y,)) > (1 - 4e 2 )(4^ 2 - G(x)). 

i=l 

Finally, 

P By < A 4 • mes 8 (F) ■ e -^-^-^)G{ x ) . _ 4^(4^2 _ g^))^ 

which is the first estimate of Lemma 5.2. 
Lemma 5.3. 

Erj = 

= _Ly A 4 (e" AG ( x ^(4A7r 2 -AG(a;)) +e- 4A7r2 + AG ( a: )/i(AG(a;))) dx. (14) 

(T 2 ) 4 

The proof of Lemma 5.3 is easily obtained by applying arguments of Lemma 
2.3 to inequalities (fT2"| and (fT3"|) . 

Asymptotics oi Erj 
Lemma 6.1. 

£77= 0*(lnA). 

Proof. Since 

h(XG(x)) < - and e - 4 ^ 2 +AG(.) < & -2X,^ 
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then 

J e - 4A7r2+AG ( x )/i(AG(x)) dx = o(l) 

(T 2 ) 4 

as A — > oo. 
Further, 

2Att 2 < 4Avr 2 - AG(» < 4Att 2 . 
Therefore from (fTTj) follows 

h{A\ii 2 ~ \G(x)) =0*(\- 1 ). 

Consequently, 

A 4 e -AG(x)^^ A7r 2 _ XG ( x y dx = *\\ 3 J g~^G{x) dx | = *( lnA )_ 

(T 2 ) 4 \ (T 2 ) 4 

Then Lemma 6.1 easily follows from (|14[) . 

Proof of Theorem 3 

Since in non-degenerate cases f± = fa + fa , 

u = r) + 2 + r and E v = 2E rj + 2 + E r, 
where r < 10 almost surely and r — in non-degenerate cases. Therefore 

Er = o(l) 

as A — > oo. 

By Lemma 6.1, 

Erj = 0*(lnA), 

consequently 

Ev = 0*(lnA), 

and Theorem 3 is proved. 
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